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THE  OUTFIT  PLANNING  PROBLEM: 


PRODUCTION  PLANNING  IN  SHIPBUILDING 


Shipbuilding  as  currently  practiced  in  U.S.  commercial 
shipyards  employs  little  quantitative  modelling  or 
analysis  in  production  planning.  This  paper  presents 
a  brief  discussion  of  the  shipbuilding  process  and 
focusses  on  one  major  component  which  is  referred  to 
as  outfitting.  The  outfit  planning  problem  is  described 
in  detail  and  then  fornally  modelled  as  a  generalization 
of  the  resource  constrained  project  schedulling  problem. 
The  value  of  the  approach  as  well  as  barriers  to  its 
adoption  are  also  discussed. 


1.  INTRODUCTION 

For  a  number  of  years,  the  U.S.  shipbuilding  industry  as  a  whole  hao 
been  recognized  as  not  competitive  with  the  beat  foreign  shipbuilders. 

Because  shipbuilding  is  considered  a  vital  industry,  commercial  shipyards 
therefore  receive  a  substantial  subsidy,  which  is  administered  by  the 
Maritime  Administration  (MarAd)  of  the  Department  of  Commerce.  In  addition, 
MarAd  supports  various  research  projects  through  the  Shipbuilding  Research 
Program,  which  are  aimed  at  improving  shipbuilding  in  U.S.  shipyards. 

In  the  past,  MarAd ' 3  research  emphasis  has  been  technologically  or 
design  oriented,  e.g.,  welding  technology,  cutting  technology,  propeller 
design,  hull  form  design  and  so  forth.  More  recently,  there  has  been  a 
growing  realization  that  important  problems  also  exist  in  production  meth¬ 
odology,  including  work  methods,  production  standards,  production  planning 
and  production  control.  This  paper  addresses  a  particular  problem  in  pro¬ 
duction  planning  and  control  in  shipyards,  and  presents  some  of  the  findings 
of  a  MarAd  sponsored  research  project. 

The  problem  considered  ir.  this  paper  is  called  the  outfit  planning 
problem.  Outfitting  refers  to  the  fabrication  and  installation  in  a  ship 
of  everything  that  is  not  considered  hull  steel,  i.e.,  everything  except 
the  hull  itself,  the  decks,  and  the  bulkheads.  In  many  instances,  outfitting 
represents  as  much  as  50%  of  the  cost  of  the  ship  and  also  as  much  as  50% 
of  the  elapsed  time  for  production.  Clearly,  any  improvement  in  the  out¬ 
fitting  process  would  have  a  significant  impact  on  the  shipbuilding  industry. 

The  primary  contributions  of  this  paper  are: 

1.  To  describe  this  important  class  of  production  planning 
problems; 


2.  To  present  a  formal  model  of  the  problem; 


3.  To  examine  the  impact  of  shipyard's  adopting  the  solution 
approach . 

1.1  The  Shipbuilding  Process^" 

Shipyard  production  activities  can  be  broken  into  two  distinct  groups: 
the  steel  phase  activities,  which  encompass  all  the  activities  associated 
with  fabricating  and  assembling  the  hull,  up  to  and  including  complete  ship 
erection;  and  the  outfit  phase  activities,  which  are  associated  with  the 
acquisition,  fabrication  and  installation  in  the  ship  of  everything  else. 

Conceptually  at  least,  the  outfit  phase  activities  could  all  come  after 
the  steel  phase  activities  were  completed.  As  a  practical  matter,  of  course, 
this  would  not  be  a  feasible  production  method  because  of  the  expense  of 
opening  up  closed  compartments  to  land  equipment  or  to  install  outfit 
material  such  as  piping.  This  extreme  oversimplification  does,  however, 
capture  much  of  the  traditional  concept  of  outfitting  as  a  "successor  func¬ 
tion"  [6].  That  is,  production  often  has  been  treated  as  two  distinct 
phases  with  very  little  interfacing  of  the  steel  and  outfit  activities. 

Although  various  production  methods  are  practiced  in  U.S.  shipyards, 
the  most  common  method  is  hull  block  construction.  The  ship  is  divided 
geographically  into  components,  or  blocks.  A  typical  ship  might  consist  of 
100  blocks.  The  steel  components  of  the  block  are  assembled  in  a  block 
r  jsembly  area,  and  the  block  perhaps  weighing  as  much  as  several  hundred 
tons,  is  then  lifted  onto  the  ways  for  final  erection. 

Shipbuilding  can  be  viewed  in  terns  of  the  material  flows  and  primary 
production  facilities.  As  shown  in  Figure  1,  ship  production  occurs  in 
three  primary  facilities  with  two  major  categories  of  supporting  facilities 

1  Reference  [1]  provides  a  good  summary  of  current  practices  in  U.S. 
shipyards. 


Components,  Materials 


Major  Assemblies,  Completed  Hull 


Figure  1.  General  Production  Flow  Model 
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plus  outside  vendors.  The  steel  shops  represent  facilities  where  the  steel 
forming  activities  take  place.  This  includes  welding  of  stiffeners  and 
bracing  to  large  steel  plates.  Similarly  "other  shops"  include  all  the 
facilities  associated  with  fabricating  sheet  metal,  ducting,  wire,  piping, 
equipment,  etc. 

In  this  model,  the  "assembly  area"  represents  any  configuration  of 
facilities  where  steel  and/or  other  materials  are  brought  together  and 
processed  prior  to  actual  ship  erection,  i.e.,  prior  to  going  on  the  ways. 
The  ways  area  is  the  facility  where  ship  erection,  i.e.,  hull  assembly, 
takes  place.  After  hull  assembly,  the  ship  is  completed  at  least  to  the 
point  of  being  able  to  float.  The  "outfit  pier"  represents  the  stage  of 
ship  production  which  follows  float-off. 

The  consideration  of  facilities  and  material  flows  leads  naturally 
to  the  idea  of  different  production  modes: 

(1)  fabrication:  the  production  of  individual  pieces  of  steel, 

sheet  metal,  ducting,  piping,  electrical  cable, 
etc. 

(2)  assembly:  fabricated  plates  are  assembly  to  form  blocks; 

also  individual  components  may  be  assembly  to 
form  units,  e.g.,  equipment  with  foundations, 
valves  with  piping,  etc. 

(3)  erection:  the  activity  on  the  ways  that  results  in  the 

completed  hull. 

(4)  outfitting:  the  remaining  production  activities  that  take 

place  once  erection  is  completed. 

Steel  phase  activities  cannot  be  performed  after  erection,  by  definition. 
Outfitting  phase  activities,  however,  can  be  performed  in  any  of  the  four 
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nodes  -  If  they  occur  before  erection,  they  are  preontf i t  activities. 

Note  that  the  terns  "steel  phase”  and  "outfitting  phase"  have  been 
used  to  delineate  activities  by  type .  The  four  modes  defined  above,  how¬ 
ever,  delineate  activities  by  the  timing  of  performance  and  facilities 
required.  The  distinction  is  an  important  one  since  there  are  options  for 
many  activities  with  regard  to  production  mode. 

There  are  two  important  aspects  to  production  planning  as  generally 
practiced  ir.  hull  block  construction.  The  first  is  the  work  breakdown 
structure,  which  determines  the  definition  of  the  work  packages,  i.e. 
the  drawings,  specif icacions ,  operations  sheets,  work  sequences,  and 
material  lists  defining  what  to  do  and  how  to  do  it. 

The  traditional  approach  to  defining  outfitting  work  packages  is 
systems  oriented,  that  is,  the  various  ship  systems  (ventilation,  elec¬ 
trical,  communication,  hydraulic,  etc.)  are  considered  separately.  While 
this  orientation  follows  naturally  from  the  design  phase,  and  simplifies 
the  collection  of  production  cost  data  by  system,  it  is  not  the  best 
orientation  in  terms  of  production  scheduling  and  control.  Only  recently 
has  a  product  oriented  work  breakdown  structure  (PWBS)  been  proposed  [9] 
for  U.S.  shipyards.  In  essence,  PWBS  would  yield  work  packages  describing 
all  outfit  work  required  for  a  particular  area  in  a  hull  block. 

The  second  important  aspect  is  the  structure  of  the  scheduling  pro¬ 
cess.  Figure  2  illustrates  the  relationships  between  major  planning/ 
scheduling  documents  and  demonstrates  both  the  hierarchical  structure  of 
the  process  and  the  bifurcation  into  separate  steel  and  outfit  schedules. 
The  dashed  lines  in  Figure  2  indicate  that  the  System  Schedule  is  developed 
subsequent  to  and  is  constrained  by  the  Hull  Block  Erection  Schedule  and 
the  more  detailed  Block  Assembly  Schedule.  This  dependence  is  just  one 
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Key  Events,  e.g.,  start  fabrication, 
lay  keel,  land  main  engines,  float- 
off,  trials,  and  delivery 


Hull  Block  Erection 
Schedule 


Systems  Schedule:  when 
and  where  each  major 
-i* outfitting  item  (by  system) 
will  be  accomplished 


Block  Assembly 
Schedule 


Operations  Sheets 


Subsystem  Schedule 


Outfitting  Schedule 


Production  Schedule 
(issued  weekly) 


Figure  2.  Structure  of  Production  Scheduling 
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result  of  the  traditional  treatment  of  outfitting  as  a  successor  function. 

2.  THE  OUTFIT  PLANNING  PROBLEM 

Current  practice  in  planning  and  scheduling  ship  production  inherently 
limits  the  ability  to  integrate  steel  and  outfit  activities.  It  results 
in  the  bulk  of  outfitting  work  being  performed  in  the  erected  hull,  either 
on  the  ways,  after  a  block  is  closed  in,  or  at  the  wet  dock  or  outfit  pier. 
Working  conditions  in  the  hull  are  not  ideal  because  of  factors  such  as 
difficult  access,  limited  space  in  which  to  work,  difficulties  in  adequately 
venting  noxious  fumes,  and  difficult  work  positions  (e.g.,  overhead  welding). 
The  workplace  is  typically  congested,  with  high  material  flow  costs,  and 
often  hazardous  conditions. 

It  is  now  widely  recognized  that  many  of  these  problems  can  be  relieved 
to  soma  degree  by  doing  more  outfitting  activities  earlier  in  the  production 
process,  i.e.  ,  either  in  the  assembly  area  or  in  the  shop  (vendor)  area. 

To  do  this,  however,  requires  a  much  greater  integration  of  steel  and  out¬ 
fit  planning  than  has  been  the  rule. 

The  fundamental  problem  is  to  identify  economically  desirable  opportu¬ 
nities  for  preoutfitting.  This  requires  answering  two  types  of  questions. 
The  first  is  related  to  feasibility,  i.e.,  "Is  there  sufficient  time  and 
resource  available  to  do  a  particular  outfitting  activity  in  the  assembly 
or  shop  area,  and  is  it  technically  feasible?"  The  second  question  is  one 
of  economics,  "Is  it  more  economical  to  preoutfit  this  activity?"  What  is 
needed  is  a  systematic  way  to  answer  these  questions. 

Any  such  evaluation  procedure  must  have  two  essential  components.  The 
first  is  a  flexible  work  breakdown  structure  which  will  identify  outfit 
activities  with  their  geographical  location  in  the  ship.  The  second  com¬ 
ponent  is  a  methodology  for  selecting  the  appropriate  work  breakdown  and 
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determining  a  feasible  schedule. 

The  first  component  relates  chiefly  to  work  methods,  while  the  second 
relates  chiefly  to  scheduling.  The  required  work  breakdown  structure  has 
been  used  for  many  years  in  the  most  competitive  foreign  yards  and  is  de¬ 
scribed  in  detail  in  [S]  and  [9].  It  is  summarized  in  the  following  par¬ 
agraphs.  The  methodology  for  selecting  a  particular  production  plan  and 
developing  a  feasible  schedule  has  not  yet  been  developed  from  a  quantita¬ 
tive  point  of  view.  Section  3  presents  a  model  of  the  associated  decision 
problem,  and  Append!::  A  contains  a  mathematical  statement  of  the  model. 

2.1  Product  Oriented  Ivork  Breakdown  and  Zone  Outfitting 

The  P'.v'BS  divides  the  shipbuilding  process  into  three  basic  types  of 
work,  hull  construction,  outfitting,  and  painting,  and  further  classifies 
each  typo  of  work  as  fabrication  or  assembly.  Interim  products  are  clas¬ 
sified  by  resource  requirements  and  certain  product  features  such  as  type 
of  system  (e.g. ,  lighting  system)  and  zone  (any  geographical  division  of 
the  ship).  It  is  noted  that  PW3S  bears  a  close  resenblence  to  group  tech¬ 
nology.  It  is  quite  flexible  ar.d  allows  activities  to  be  summarized  in 
many  different  ways. 

Zone  outfitting  is  to  outfit  activities  what  hull  block  construction 
is  to  steel  activities,  i.e.,  it  is  a  logical  method  for  organizing  the 
work  to  improve  planning  and  productivity.  Zone  outfitting  incorporates 
three  stages  for  outfitting:  on-unit ,  on-block,  and  on-board. 

Outfitting  on-unit  refers  to  the  assembly  of  an  interim  product  con¬ 
sisting  of  only  outfit  materials.  Examples  are  water  distilling  unit, 
fuel  oil  purifier  unit,  pipe  passage  unit,  pump  room  flat  unit,  etc.  Out¬ 
fitting  on-unit  impacts  the  shop-related  resources  and  the  material  hand¬ 
ling  facilities.  It  may  require  additional  labor  and  materials  for  struc- 
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dual  support  to  units  to  permit  thvir  Movement  to  the  assembly  or  ways 
area-;.  It  also  has  some  inpa.t  on  hull  construction  progress  since  the¬ 
rmit  must  bo  landed.  However,  "on-unit  outfitting  should  be  given  the 
highest  priority  ...  because  assembly  is  performed  in  shop:;  which  provide 
ideal  climate,  lighting,  and  access"  [S ]. 

Outfitting  on-block  refers  to  the  installation  of  outfit  components, 
or  units,  in  a  hull  block  in  the  assembly  area  prior  to  its  erection  on 
the  ways.  Outfitting  on-block  is  more  difficult  than  outfitting  on-unit 
because  it  requires  careful  coordination  between  the  steel  activities  and 
the  outfit  activities  (recall  that  there  are  usually  two  distinct  planning 
and  scheduling  functions)  ar.-d  nay  impact  the  duraction  of  a  block’s  occu¬ 
pation  of  an  assembly  area. 

Outfitting  on-board  includes  any  required  outfitting  activity  which 
has  not  been  performed  in  either  of  the  two  previous  stages.  Although 
outfitting  on-board  describes  outfitting  as  usually  practiced,  it  also 
allows  for  non-t rad  it ional  activities  such  as  the  connection  of  outfit 
units  or  outfitted  blocks. 

Figure  3  illustrates  the  possible  material  flows  among  the  zone  out¬ 
fitting  stages.  Both  on-unit  and  on-block  outfitting  stages  correspond 
to  the  previously  defined  assembly  mode  of  production,  although  either  one 
could  occur  in  a  shop  facility.  Similarly,  the  on-board  outfitting  stage 
can  correspond  to  either  the  erection  mode  or  the  outfitting  mode  as  pre¬ 
viously  defined. 

Clearly,  a  full  implementation  of  the  zone  outfitting  approach  requires 
an  outfit  planner  to  think  in  terms  of  interim  products,  rather  than  systems. 
Furthermore,  zone  outfitting  requires  close  coordination  between  steel  and 
outfit  schedules.  Thus,  zone  outfitting  and  PKBS  are  mutually  reinforcing 
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approaches  to  ship  production. 

2.2  The  Out-fic  Manning  I'roblvt: 

Because  zone  outfitting  cie inus  various  tape's  for  outfitting,  it 
ad-aits  alternatives  for  the  execution  of  outfit  activities.  Thus,  the  full 
exploitation  of  the  zone  outfitting  concept  requires  that  production  manage- 
tr.ent  be  able  to  resolve  all  the  alternative  choices  available.  The  problem 
of  choosing  among  the  many  available  outfitting  plans,  which  is  referred 
to  here  as  the  outfit  planning  problem,  is  not  currently  faced  by  produc¬ 
tion  management  in  U.3.  shipyards,  simply  because  options  are  not  considered. 
Tiie  following  paragraphs  begins  to  suggest  the  types  of  options  that  do  exist. 

Although  there  are  options  in  zone  outfitting,  not  every  activity  can 
be  performed  in  all  three  of  the  outfitting  stages.  There  are  soma  outfit 
components  which  are  only  installed  in  the  on-board  stage  e.g.,  furnishings 
and  other  similar  materials  which  are  subject  to  damage  or  pilferage  are 
always  installed  in  the  on-board  mode.  These  will  be  designated  on-board 
components .  Of  the  remaining  components,  some  are  associated  with  distri¬ 
buted  systems,  e.g.,  wi reways  or  ventilation  ducting,  rather  than  distinct 
units,  e.g.,  pumps,  motors,  valves,  etc.  These  will  be  referred  to  as  non¬ 
unit  components,  since  outfitting  on-unit  is  not  appropriate.  Finally, 
there  are  the  outfit  components  which  could  be  identified  by  or  associated 
with  a  specific  unit.  These  will  be  referred  to  as  free  components,  since 
any  stage  may  be  selected  (although  on-unit  outfitting  is  preferred). 

Note  that  these  designations  are  fixed  to  some  extent  by  design  prac¬ 
tices.  For  example,  a  given  system  consisting  of,  say,  a  pump  and  piping, 
may  be  conceived  and  designed  in  several  ways.  If  it  is  treated  simply  as 
a  collection  of  separate  components  which  must  be  installed  in  the  ship. 


Figure  4.  Relationships  Between  Outfit  Components, 
Outfitting  Stages  and  Production  Location 
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then  the  components  will  have  the  "non-unit"  designation.  Alternatively, 
it  the  components  are  viewed  as  integral  parts  of  a  .single  unit  or  set  of 
units,  then  they  will  have  the  "free"  designation.  ChLrillo  and  Jonsor. 

[S]  give  examples  of  out  fit  components  that  nay  be  associated  with  units, 
although  tliis  practice  is  not  typical  in  I'.S.  shipyards. 

Although  a  free  outfit  component  ran  be  associated  with  a  specific 
unit,  it  need  not  be  installed  in  the  on-unit  stage.  The  component  may 
instead  be  installed  on-block  or  even  on-board.  Non-unit  components  cay 
be  installed  either  on-block  or  on-board,  but  not,  of  course,  on-unit.  As 
indicated  in  the  outfitting  stage  definitions,  units  may  be  installed 
either  on-block  or  on-board.  These  relationships  are  summarized  in  Figure 
4  where  a  three-way  distinction  is  made  between  the  component  type,  its 
production  stage,  and  the  production  location. 

Outfit  planning  requires,  for  each  outfit  component,  a  selection  of 
outfit  stage.  The  selection  decisions  are  constrained  by  a  number  of  factors. 
In  particular,  it  is  common  practice  to  take  the  hull  block  erection  schedule 
as  fixed  when  planning  the  outfit  activities.  For  example,  each  hull  block 
has  a  fixed  deadline  for  its  completion,  and  at  that  point  in  tine  it  is 
lifted  onto  the  ways  for  erection.  Thus,  all  on-block  outfitting  planned 
for  that  hull  block  must  be  completed  before  its  erection  date.  Similarly, 
if  a  unit  is  to  be  installed  in  the  block,  all  the  associated  on-unit  out¬ 
fitting  must  be  completed  in  time  to  allow  the  unit  to  be  moved  onto  the 
block  and  installed  before  the  block  erection  date.  Furthermore,  if  the 
block  "closes  in"  any  previously  erected  blocks,  any  large  components  (main 
engine,  diesel  generators,  etc.)  must  be  landed  in  these  blocks  prior  to 
closing  in. 

The  hull  block  erection  schedule  is  a  constraint  in  outfit  planning 
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because  of  convention.  It  Ls  also  possible  to  treat  the  hail  block  erection 
schedule  as  part  of  the  decision  process,  i.e.,  if  it  were  justifiable,  a 
hull  block  ni^ht  b-u  delayed  to  allow  more  on-block  outfitting  to  be  per¬ 
fumed.  This  practice  does  not  appear  to  be  i:i  use  currently  in  the  L’.S., 
art!  is  not  considered  in  the  developments  to  follow.  It  is,  however,  contT.on 
in  Japanese  shipyards,  and  nay  be  adopted  by  U.S.  yards  in  the  future. 

Another  constraint  which  may  affect  outfit  planning  decisions  in  many 
yards  is  the  available  lifting  capacity.  Outfit  units  and  outfitted  hull 
blocks  must  not  exceed  the  safe  lifting  capacity  of  the  available  equipment. 
Size  is  a  similar  consideration,  i.e.,  units  must  be  sized  in  light  of  the 
available  accesas. 

The  effect  of  outfit  planning  decisions  on  limited  yard  resources  must 
also  be  considered.  Among  the  resources  to  be  considered  are  labor  and 
material  availability  and  production  or  storage  space.  Vfhen  determining 
outfit  stages,  care  is  required  to  insure  that  the  resulting  production 
schedule  does  not  call  for  more  labor  than  is  available  in  each  affected 
craft  and  grade.  Likewise,  since  production  typically  requires  space  and 
fabricated  components  or  units  may  need  to  be  stored  temporarily,  the 
available  yard  facilities  must  not  be  overcommitted. 

These  resource  allocation  considerations  are  perhaps  the  most  difficult 
aspect  of  outfit  planning,  especially  in  situations  where  multiple  ships 
are  in  production  simultaneously.  The  reason  is  that  in  order  to  quar- 
antee  feasibility  of  the  node  selections,  a  feasible  schedule  must  be 
determined.  The  selection  decisions  and  subsequent  scheduling  decisions 
interact  in  a  complex  fashion  and  cannot  be  made  independently. 

There  has  been  no  discussion  as  yet  of  the  specific  criteria  by  which 
the  outfit  plan  is  to  be  evaluated.  Several  criteria  may  be  considered, 
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all  motivated  by  economic  considerations.  Considerable  cost  savings  are 
indicated  [6,  8)  tor  outfitting  on-unit  and  on-block,  relative  to  outfitting 
on-board.  These  cost  savings  result  fro:.:  lower  skill  requirements,  better 
material  access,  loss  congestion,  better  quality  control,  etc.  One  cri¬ 
terion,  which  should  he  minimised ,  is  total  cost  of  outfitting. 

Another  result  of  increased  on-unit  and  on-block  outfitting  v:ould  be 
reduced  delivery  time.  Reducing  delivery  time  is  favorable  to  both  owner 
and  builder,  since  the  owner  has  use  of  his  ship  sooner  and  the  builder 
receives  final  payment  sooner.  In  addition,  they  both  benefit  from  the 
reduced  "...  interest  co^ts  for  the  substantial  accumulating  investment 
represented  by  construction  progress  and  for  achieving  maximum  utilization 
of  expensive  facilities  such  as  a  building  dock"  [8].  Thus  a  second  cri¬ 
terion,  to  be  minimized,  would  be  completion  time.  In  particular  circum¬ 
stances,  yet  other  criteria  might  apply. 

The  outfit  planning  problem  can  now  be  stated  more  precisely  as  follows: 

Civen:  (1)  a  catalog  of  the  outfit  phase  activities  for  which 

there  are  outfitting  options; 

(2)  for  each  such  activity,  a  list  of  the  outfitting 
options,  including  time,  resource  and  precedence 
requirements; 

(3)  the  ship  delivery  schedule  and  any  fixed  milestone 
deadlines ; 

(4)  labor  availability  by  craft  and  grade; 

(5)  facility  capacities  and  availabilities  (lifting, 
dovered  space,  yard  space,  etc.);  and 

(6)  other  constraining  factors  (material  availability, 
rate  of  cost  accumulation,  etc.). 
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Du term l p.o :  The  outfitting  option  to  be  used  for  each  outfit  phase 
activity  considered,  along  with  the  necessary  schedule. 

The  outfit  planning  problem  is  one  of  selecting  from  a  number  of  inter¬ 
related  options,  a  set  of  options  that  will  satisfy  the  given  resource 
constraints  while  optimizing  some  criterion,  such  as  outfit  costs  or  deli¬ 
very  date. 

3.  MODEL  FORMULATION 

Modelling  the  problem,  involves  the  use  of  activity  network  models  such 
as  CPM  or  PERT  [29,  30,  31,  32,  33}.  For  practical  as  well  as  academic 
reasons  (see,  e.g.  [14,  24}),  only  deterministic,  i.e.  ,  CPM- like,  models 
will  be  considered. 

The  use  of  deterministic  activity  networks,  or  DANs  [16],  to  modal  ship 
production  requires  some  assumptions  about  the  ship  building  process. 

Al:  Ship  specifications,  such  as  production  drawings,  can  be 

converted  into  well  defined,  distinct  work  packages,  or 
activities. 

A2:  Assuming  unlimited  production  resources,  the  only  rela¬ 

tionship  between  the  activities  is  one  of  sequence  or 
precedence.  An  activity,  "A,"  precedes  another  activity, 

"B,"  if  "A"  must  be  completed  before  ”B”  can  be  initiated. 

These  two  assumptions  permit  graphical  representation  of  the  relationship 

between  production  activities.  The  one  used  in  this  research  is  the  activity 

on  node,  or  AON,  representation  [16]. 

Note  that  assumption  A2  does  not  limit  the  relationships  between  activ¬ 
ities  to  precedence  only.  Other  types  of  relationships  are  possible,  for 
example,  two  activities  may  require  the  use  of  the  same  limited  resource. 

A3:  Associated  with  each  activity  is  information  about  its 
duration  (including  resource-time  options),  about  its 
requirements  for  various  resources,  and  about  its  due 
date  (or  completion  deadline)  if  appropriate. 
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In  order  to  use  the  DAN  model  in  planning,  it  must  include  certain 
information  about  the  activities  or  work  packages  beyond  precedence  rela¬ 
tionships.  At  a  minimum,  each  activity  has  a  given  duration  and  resource 
consumption.  In  addition,  it  is  often  the  case  that  the  activity  duration 
depends  on  the  rate  at  which  resources  are  applied,  i.e.,  there  are  resource- 
duration  options.  Start  and  due  dates  are  often  imposed  because  of  special 
considerations  beyond  just  the  work  content  of  the  project,  e.g.,  a  hull 
erection  schedule. 

A4:  The  various  resources  required  to  perform  the  activities 
are  explicitly  defined  and  the  availability  of  the 
resources  over  the  planning  horizon  is  specified. 

The  resources  required  by  the  activities  can  be  of  two  types.  Some 
resources  are  consumed  as  they  are  applied  to  production,  e.g.,  steel  which 
is  applied  to  a  particular  hull  block.  Any  subcontracted  material  falls 
into  this  category.  This  type  of  resource  must  be  available  when  the  asso¬ 
ciated  activity  is  scheduled. 

The  other  resource  cype  is  available  at  a  certain  rate  rather  than  a 
total  amount.  For  example,  a  given  labor  pool  in  a  particular  craft  trans¬ 
lates  into  a  fixed  number  of  man  hours  per  day  of  that  resource.  Of  course, 
over  the  long  run,  the  number  of  man  hours  can  be  changed  by  changing  the 
size  of  the  labor  pool.  Thus,  this  type  of  resource  is  not  "used  up"  in 
the  same  way  that  materials  are. 

Resources  of  this  type  present  more  difficult  planning  problems.  One 
reason  is  that  the  cost  of  the  resource  depends  on  the  rate  at  which  it  is 
used,  i.e.,  if  the  resource  is  not  fully  utilized  in  some  period,  there  is 
a  wasted  resource  cost.  Thus,  one  goal  is  to  schedule  the  production  activ¬ 
ities  so  that  resources  of  this  type  are  always  fully  utilized. 

The  classical  DAN  models,  such  as  CPM,  are  inadequate  for  the  outfit- 
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ting  planning  problem  because  they  are  based  on  the  assumption  of  a  single, 
unambiguous  definition  or  the  activities.  In  contrast,  the  essence  of  the 
outfit  planning  problem  is  to  select  a  particular  activity  definition  (i.e., 
select  production  nodes)  from  among  all  the  available  alternatives.  It  '.ill 
he  necessary  to  extend  the  DAN  models  to  incorporate  this  additional  con- 
pie  xity  and  to  develop  the  corresponding  extensions  to  the.  analytic 
methodologies . 

3.1  An  Activity  Network  Model  of  the  Outfit  Planning  Problem 

The  goal  of  the  following  discussion  is  the  development  of  a  conceptual 
model  for  the  outfit  planning  problem  which  is  consistent  with  an  activity 
network  based  approach  to  planning  and  scheduling.  It  must  be  recognized 
at  the  outset  that  the  process  being  modelled  exists  only  hypothetically 
and  that  the  model  does  not  represent  any  existing  process.  It  is  appar¬ 
ently  the  case  that,  at  the  present  time,  very  few  U.S.  shipyards  employ- 
activity  network  based  planning  or  scheduling  procedures  in  production, 
thus,  the  proposed  model  constitutes  a  significant  departure  from  currently 
standard  practice.  On  the  other  hand,  it  is  also  apparently  true  that 
interest  in  this  type  of  methodology  is  growing  in  many  U.S.  shipyards,  so 
that  the  proposed  model  is  in  line  with  longer  term  trends  in  the  industry 
and  is  based  upon  some  elements  currently  recognized  in  the  industry. 

3.1.1  Defining  the  Activities 

Current  practice  in  U.S.  production  planning  l[l],  appendix  A)  calls 
for  work  packages  of  200-2000  man-hours,  involving  a  single  craft  or  trade. 
For  comparison,  the  Japanese  practice  [8]  is  to  define  work  packages  of 
A0-120  man-hours.  The  following  developments  are  based  on  the  premise  that 
activity  descriptions  can  be  made  at  the  level  of  the  smallest  fabricated 
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component  and  than  aggregated  as  necossarv.  Furthermore,  an  activity,  as 
discussed  in  the  previous  section,  may  consume  different  resources,  i . e . , 
it  may  involve  two  or  more  crafts.  The  organizational  and  operational 
ramifications  of  this  departure  from  standard  practice  will  be  explored 
later. 

In  developing  the.  model,  it  will  be  useful  to  maintain  the  distinction 
between  outfit  components ,  which  are  associated  with  the  outfit  materials, 
and  the  outfit  activities ,  which  are  associated  with  production,  i.e., 
fabrication,  assembly  and  installation.  The  outfit  components  were  cate¬ 
gorized  as  on-board,  non-unit,  or  free,  and  outfit  activities  were  classi¬ 
fied  as  on-unit,  on-block  or  on-board.  The  question  which  follows  from 
this  classification  schema  is,  "Kow  are  the  activities  corresponding  to  a 
given  outfit  component  defined?" 

A  fundamental  assumption  about  outfit  planning  is: 

A5:  On-unit  outfitting  is  preferred  to  on-block  outfitting, 

which  is  preferred  to  on-board  outfitting. 

This  assumption  implies  that  if  there  were  no  resource  conflicts,  or  time 
constraints,  outfitting  would  always  be  done  as  early  as  possible  in  the 
production  process.  It  is  the  resource  conflicts  and  milestone  event  dead¬ 
lines  which  lead  to  deviations  from  this  "ideal"  outfitting  plan. 

Free  Outfit  Components 

The  free  outfit  components  present  the  greatest  latitude  in  planning 
production  since  they  may  lead  to  on-unit,  or  on-block,  or  on-board  produc¬ 
tion  activities,  or  to  a  combination.  As  a  consequence,  these  are  the 
activities  that  present  the  most  difficulties  in  formulating  the  DAM  model 
of  outfit  planning. 

The  "ideal"  outfitting  plan  would  call  for  maximum  use  of  the  on-unit 
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stage,  with  the  resulting  units  being  installed  whenever  possible.  Thus, 
the  following  assumption  is  made: 

A6:  The  outfit  planning  process  creates  for  the  free  outfit 

components,  a  catalog  of  Maximally  outfitted  units.  For 
each  unit,  all  the  required  materials,  fabricated  pieces 
and  assembly  work  elements  are  specified.  The  set  of 
outfit  work  elements  for  a  giver,  unit  will  be  referred  to 
as  the  maximum  outfit  set  for  the  unit. 

A  particular  unit  from  this  catalog  will  generate  many  individual  activi¬ 
ties  in  the  model  (recall  that  the  individual  activities  may  be  aggregated 
at  a  later  step  in  the  planning  process).  For  example,  each  individual 
component  of  the  unit  must  be  either  fabricated  or  purchased,  resulting  in 
the  definition  of  either  a  fabrication  activity  or  a  purchasing  activity. 
Each  subassembly  operation  likewise  results  in  the  definition  of  a  distinct 
activity. 

An  implicit  requirement  is  that  the  units  in  this  catalog  are  non¬ 
overlapping,  i.e.,  no  free  outfit  component  is  a  component  of  more  than 
one  unit.  Thus,  the  definitions  of  the  units  themselves  are  considered 
as  fixed  at  an  earlier  stage  in  the  planning  process.  The  problem  of 
selecting  from  among  alternative  unit  definitions  is  included  in  the  pro¬ 
posed  model  in  certain  fairly  restrictive  situations  as  seen  later. 

It  may  be  the  case  that  selection  of  the  on-unit  outfitting  rather 
than  on-block  or  on-board  "induces"  additional  work  elements.  For  example, 
additional  bracing  may  be  required  to  prevent  damaging  the  unit  during 
handling  and  moving.  Any  such  induced  work  must  be  reflected  in  additional 
activities  in  the  DAN  model. 

Since  the  ideal  outfitting  plan  may  not  be  feasible  given  the  avail¬ 
able  resources  and  milestone  event  deadlines,  it  is  necessary  to  specify 
the  alternatives  to  be  allowed  within  the  outfit  planning  model. 
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A7 :  For  each  unit,  there  is  a  set  of  outfit  components  which 

represents  the  least  amount  of  on-unit  outfitting  that  can 
be  done  and  still  be  economically  justifiable.  The  asso¬ 
ciated  set  of  outfit  work  elements  will  be  called  the 
min  in '.rr.  outfitting  set  for  the  unit. 

This  assumption  implies  that  if  a  particular  unit  is  selected  from  the 
catalog  for  on-unit  outfitting,  it  need  not  be  completely  outfitted.  How¬ 
ever,  it  will  include  at  least  those  outfit  work  elements  contained  in  its 
minimum  outfitting  set.  Associated  with  the  maximum  and  minimum  outfit 
sets  are  related  sets  of  outfit  components,  designated  as  the  maximum  and 
minimum  outfit  kits. 

A  given  unit  may  be  assembled  in  the  on-unit  mode.  If  so,  it  must 
include  all  components  in  its  minimum  outfit  kit  and  it  may  include  any 
additional  components  in  its  maximum  outfit  kit.  Any  work  elements  from 
the  maximum  outfit  set  which  are  not  selected  for  on-unit  outfitting  must 
be  performed  at  a  subsequent  stage,  i.e.,  either  on-block  or  on-board.  The 
outfitted  unit  itself  also  may  be  installed  on-block  or  on-board.  If 
installed  on-block,  its  assembly  and  installation  must  be  completed  before 
the  block  erection  deadline. 

These  possibilities  can  be  incorporated  in  a  CPM-like  precedence  dia¬ 
gram  as  illustrated  in  Figure  5.  In  this  example,  nodes  1-4  represent  the 
purchase,  fabrication,  or  subcontracting  activities  for  outfit  components 
in  the  maximum  outfitting  kit  for  some  unit.  The  components  corresponding 
to  nodes  2,  3  and  4  are  in  the  minimum  outfitting  kit  for  the  unit,  i.e., 
at  least  these  components  must  be  included  if  the  unit  is  selected  for 
fabrication . 

A  component,  such  as  the  one  corresponding  to  node  1  in  the  figure, 
which  is  in  the  maximum  outfitting  kit  has  the  following  characteristic. 

It  is  a  component  which  could  be  included  in  the  unit  fabrication  and,  in 
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[arc,  it  would  he  desirable  to  include  it.  Howvcr,  if  there  are  frustrating 
c  i  rciri ;  t  an 'c-s  ,  [or  ex  nple,  insufficient  fabrication  load  t  i  tie  or  insuffi¬ 
cient  resources  (.Labor,  ere  ip. cent ,  or  material),  then  such  a  component  cay 
be  Left  oft  the  unit.  it  is,  in  a  sense,  an  auxiliary  component  of  the 
unit.  On  the  other  hand,  components  in  the  ainicsn  outfitting  kit  are  con¬ 
sidered  essential  to  the  unit,  so  much  so  that  they  cannot  be  omitted  from 
the  unit. 

The  activities  represented  in  the  diagram  by  square  nodes  are  the  ones 
subject  to  the  outfit  planning  decisions,  which  designate  the  specific  stage 
of  outfitting  for  each  component. 

To  Insure  that  components  produced  by  the  first  four  activities  in 
Figure  5  are  actually  installed,  the  outfit  planning  decisions  must  obey 
the  following  guidelines: 

(1)  Exactly  one  activity  is  selected  from  each  of  the  sets: 

{6,7,12;  to  insure  that  component  l  is  included; 

{5,3,13;  to  insure  that  component  2  is  included; 

{3,5,14}  to  insure  that  component  3  is  included; 

{5,10,15}  to  insure  that  component  4  is  included; 

It  activity  5  is  selected,  activities  8,  9,  10,  13,  14, 
and  15  cannot  be  selected. 

(2)  Activity  6  can  be  selected  only  if  activity  5  is  selected; 

(3)  If  activity  5  is  selected,  then  either  11  or  16  must  be 
selected;  if  5  is  not  selected,  neither  11  and  16  can  be. 

If  these  three  guidelines  are  followed,  then  a  feasible  solution  will  be 
constructed  for  the  outfit  planning  problem.  Note  that  if  an  activity 
is  not  selected,  it  simply  becomes  a  discarded  option,  i.e.,  it  does  not 
affect  subsequent  scheduling  or  resource  allocation  decisions. 
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completed  by  Che  time  the  unit  is  installed,  eiih--r  on-block  (activity  11) 
or  or.- board  (activity  !o).  This  is  indicated  by  the  precedence  relation¬ 
ships  (a,  *j)  ,  (<;•,  11)  and  (6,  16). 


In  this  ~:p la- ,  there  is  a  required  sequence  fur  installing  the  out¬ 
fit  components:  cor.pon.cn t  2  cannot  be  installed  until  after  components  3 
and  4  have  h.-er.  install::,  and  component  1  cannot  be  installed  until  after 
component  2  has  been  installed.  These  restrictions  are  satisfied  by  requir¬ 
ing  that  activity  13  h  is  as  its  predecessors ,  either  9  or  14,  and  either  10 
or  11.  Similarly,  activity  12  has  as  predecessors  either  8  or  13.  Note 
also  that  if  activity  3  is  selected  (i.e.  ,  the  unit  is  assembled)  then  on- 
block  or  on-hoatd  outfitting  for  component  1  must  follow  installation  of 
the  uu it . 

Finally,  note  that  the  block  erection  schedule  can  be  introduced  into 
the  model  simply  by  specifying  a  due  date  for  the  unnumbered  node  corres¬ 
ponding  to  block  erection.  One  additional  consideration  was  left  out  to 
simplify  the  figure  and  the  discussion.  It  might  be  desirable  to  treat 
on-board  outfitting  as  two  distinct  stages,  one  corresponding  to  pre-float 
off  outfitting  and  one  corresponding  to  wet-dock  outfitting.  This  con¬ 
sideration  could  be  affected  within  the  model  simply  by  defining  four  addi¬ 
tional  nodes,  one  for  each  of  the  four  outfit  components,  and  adding  the 
necessary  precedence  relationships.  This  is  illustrated  for  the  previous 
example  in  Figure  6. 
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Non-Uni Out i  it  Components 

iuo  non-unit  outfit  components  involve  fever  production  options  than 
tile  free  out  tit  components  end  it  is  thereiore  considerably  easier  to 
tie  t  i  lie  the  alternative  activities  generated  by  then.  In  fact,  non-unit 
components  generate  a  subset  of  the  activities  generated  by  free  compo¬ 
nents.  For  instance  referring  to  the  example  of  Figure  5,  suppose  the 
on-unit  outfitting  activities,  which  are  activities  5,  6,  11,  and  16,  are 
omitted.  The  resulting  activity  network  would  describe  the  options  avail¬ 
able  for  non-unit  components  1-4. 

In  addition  to  sequencing  requirements  among  the  non-unit  components, 
there  may  also  be  sequencing  requirements  between  the  non-unit  components 
and  certain  fr-.e  components  or  their  associated  units.  The  various  types 
of  relationships  arc-  summarized  in  Figure  7.  As  indicated  in  the  figure, 
the  model  must  account  for  the  possibility  of  sequencing  requirements 
between  the  nor.- on  it  components  and  certain  free  components  or  their  asso¬ 
ciated  units,  as  well  as  between  the  non-unit  component  and  certain  on¬ 
board  components. 

As  with  the  free  outfit  components,  it  is  conceptually  easy  to  extend 
the  model  to  allow  two  distinct  on-board  outfit  stages.  The  illustration 
will  not  be  repeated. 

On-Board  Outfit  Components 

The  on-board  outfit  components  require  no  outfitting  node  decision, 
unless  the  possibility  of  two  on-board  stages  (pre-float  off  and  wet-dock) 
are  allowed.  In  this  case,  each  component  generates  two  alternative  out¬ 
fitting  activities  with  precedence  relationships  as  shown  in  Figure  8. 

The  requirement,  then,  is  to  select  exactly  one  of  the  two  activities. 


Model  for  Non-Unit  Components 


Activity  Model  for  On-Board  Components 
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select  ion,  dec  is  Ion  considers  the  activity  network  and  requires  a  choice  of 
exactly  one  of  the  alternative  outfit  activities  for  each  outfit  component 
(and  perhaps  the  resulting  unit).  The  selection  decision  must  satisfy  the 
sequencing  requirements  which  are  represented  in  the  activity  network  as 
arrows.  The  sequencing  requirements  are  constraints  on  the  selection 
decision . 

If  there  were  no  other  constraints,  the  selection  decision  would  be 
trivial  because  of  assumption  A5,  i.e.,  each  component  would  be  outfitted 
as  early  as  possible  in  the  production  process.  There  are,  however  three 
major  types  of  constraints  which  may  be  violated  by  such  a  selection: 

(1)  [Tine]  The  sequencing  requirements  may  lead  to  a  longer 
production  time  at  some  stage  than  is  available  from  the 
given  block  erection  and  float-off  milestones. 

(2)  [Labor]  Even  if  there  is  sufficient  time,  the  activities 
selected  to  be  performed  between  two  milestones  may  require 
more  labor  hours  than  are  available  in  the  crafts. 

(3)  ['.-.'eight  and  Size]  Even  if  there  is  sufficient  time  and 
labor,  the  number  of  components  selected  for  a  unit  or 
the  number  of  units  and  components  selected  for  a  block 
may  lead  to  a  unit  or  block  which  is  too  large  for  the 
available  facilities  or  access. 

The  constraints  on  time  and  weight  may  be  easily  checked  once  the  selection 
decision  is  known.  Such  is  not  always  the  case,  however,  for  the  labor 
availability  constraints. 
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Iu  or  dor  to  know  whether  or  not  a  labor  availability  constraint  is 
sat  Lsf  Loti,  a  schedule  tor  tho  activities  must  bo  specific..!.  Thus,  in 
situations  whore  labor  availability  is  a  limit ins  factor,  solving  the 
outfit  planning  problem  requires  tanking  a  scheduling  decision  in  addition 
to  the  selection  decision. 

Tho  scheduling  decision  by  itself  is  an  extremely  complex  one.  In 
fact,  given  the  selection  decision,  the  problem  to  be  solved  in  making  the 
scheduling  decision  is  a  "resource  constrained  CPM  problem,"  [5,  12,  49,  50] 
At  the  present  time  there  is  no  optimization  algorithm  capable  of  solving 
large  instances  of  this  type  of  problem  (see  Bennington  and  McGinnis  [5]) 
and  based  on  recent  results  in  combinatorics  ([28],  [44])  there  is  little 
hope  that  such  an  algorithm  is  possible.  Thus,  if  solving  the  outfit  plan¬ 
ning  problem  requires  a  specific  scheduling  decision,  any  practical  solu¬ 
tion  methodology  will  be  '-euristic  in  nature. 

3.1.2. 3  Defining  the  Criteria 

The  final  step  in  formulating  a  model  of  the  outfit  planning  problem 
is  to  define  the  criteria  by  which  solutions  are  to  be  evaluated.  The 
problem  of  evaluation  is  complicated  by  the  fact  that  there  are  two  dis¬ 
tinct  kinds  of  decisions  being  made:  outfitting  stage  selection  and  acti¬ 
vity  scheduling.  Furthermore,  a  number  of  different  viewpoints  could  be 
considered,  each  leading,  possibly,  to  a  different  criterion. 

The  viewpoint  adopted  here  is  that  the  outfit  planning  problem  is  to 
be  solved  in  the  context  of  a  number  of  prior,  exogenous  decisions  which 
fix  many  of  the  outfit  planning  problem  parameters.  For  example,  the  mile¬ 
stone  event  times  (such  as  lay  keel,  float  off,  delivery,  etc.)  are  assumed 
fixed,  along  with  the  detailed  block  fabrication  and  erection  schedule. 
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(Note,  however,  t’nat  this  analytic  framework  could  he  used  in  deciding  on 
the  appropriate  ;ii  lestoae  schedule.)  Resource  avail  ah  iJ  i  ti.-s  are  considered 
as  exogenous  factors. 

Within  the  environment  resulting  from  these  exogenous  factors,  the 
goal  in  outfit  planning  is  narrowed  to  that  of  rain ini zing  the  cost  of  out¬ 
fitting.  Conceptually,  then,  all  that  is  required  is  to  estimate  the  out¬ 
fitting  cost  associated  with  each  of  the  outfitting  alternatives.  The  best 
outfitting  plan  is  the  one  with  the  smallest  total  cost.  The  goal  of  the 
scheduling  component  of  outfit  planning  is  to  maximize  labor  utilization. 

This  is  accomplished  when  there  are  no  periods  in  which  the  scheduled  work 
content  is  less  than  the  available  labor. 

While  these  two  criteria  are  conceptually  simple,  their  application 
may  be  difficult.  In  the  first  place,  they  require  a  significant  effort 
in  detailed  estimation.  The  labor  content,  material  and  overhead  costs, 
and  duration  must  be  estimated  for  each  of  several  alternative  outfit 
methods  for  a  large  number  of  outfit  components.  Current  practice  may 
not  require  such  a  detailed  estimate  for  even  one  alternative.  Clearly, 
procedures  and  methods  will  need  to  be  developed  for  aggregating  outfit 
components  in  the  activity  network  and  for  semi-automating  the  estimation 
at  the  necessary  level  of  detail.  The  information  required  for  this  esti¬ 
mation  process  will  have  to  be  accumulated  over  time  cs  there  is  more 
experience  with  on-unit,  on-block,  and  on-board  outfitting. 

A  preliminary  and  crude  approach  to  the  first  criterion  is  the  follow¬ 
ing.  Assume  that  the  savings  to  be  realized  by  outfitting  earlier  in  the 
production  process  is  a  constant  fraction  of  the  total  cost  to  outfit  on¬ 
board.  The  fraction  could  vary  with  the  type  of  outfitting  (e.g.,  electri¬ 
cal  vs.  hydraulic  systems),  or  with  the  total  cost  of  the  outfitting  activity 
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or  some  other  factor.  Trio  criterion  then  becomes  one  of  maximizing  the 
total  s.iviugo  over  Outfitting  complete 1  y  on-board. 

3.2  Mo.iol  Evaluation 

A  mathematical  uodel  has  boon  developed  to  describe  the  outfit  plan¬ 
ning  probier;  and  appears  in  Appendix  A.  This  rr.odel  is  in  tilt*  form  of  a 
mixed  integer  programming  problem  and,  consequently,  it  presents  formidable 
difficulties  .in  solution.  In  fact,  recent  theoretical  development  [28] 
have  been  interpreted  as  indicating  that  such  problems  (referred  to  as 
"NT-complete")  cannot  be  solved  optimally.  Certainly  it  is  true  that,  cur¬ 
rently,  practical  problems  of  this  ilk  are  not  optimized.  There  are,  how¬ 
ever,  a  number  of  heuristic  solution  procedures  which  have  been  developed 
and  used  successfully  to  solve  similar  problems  (e.g. ,  see  [37]). 

Obviously,  the  model  by  itself  cannot  lead  to  better  outfit  planning. 
Vfhat  is  required  is  a  systematic  implementation  of  the  model.  There  are 
several  requirements  for  a  successful  implementation  of  the  model,  and 
these  can  bo  more  easily  discussed  by  referencing  the  diagram  of  Figure  9. 

One  of  the  requirements  for  a  successful  implementation  is  an  appro¬ 
priate  methodology  for  solving  the  selection  and  scheduling  problem  for 
given  milestone  events  and  resource  availabilities.  As  was  indicated 
earlier,  there  is  little  hope  for  a  general  optimizing  method  for  solving 
this  problem,  so  in  the  most  general  case,  the  solution  procedure  will  be 
heuristic . 

The  '-odel  requires  large  amounts  of  information  and  generates  large 
numbers  of  detailed  decisions.  Thus,  any  practical  implementation  will 
require  a  fairly  detailed,  production  oriented  data  base  to  support  the 
solution  procedure.  Although  many  shipyards  do  not  have  such  a  data  base 
at  the  current  time,  the  SPARDIS  system  used  by  NASSCO  [A3]  is  one  example 
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of  the  typo  of  system  that  would  be  required. 

A  third  requirement  is  that  the  outfit  planning  process  could  in  fact 
provide  all  the  information  required  in  the  model.  It  appears  that  a  major 
shift  from  current  practice  would  he  the  idea  of  allowing  (and  therefore 
planning  for)  several  alternative  ways  to  accomplish  the  outfitting  tasks. 

In  addition,  the  use  of  the  on-unit,  on-block,  on-board  approach  to  out¬ 
fitting  is  net  currently  widespread,  although  it  is  being  strongly  sup¬ 
ported  as  a  means  for  Improving  productivity  [8]. 

Given  that  the  zone  outfitting  aoproach  has  been  adopted,  defining 
the  alternative  outfit  activities  discussed  earlier  should  be  straight¬ 
forward,  albeit  somewhat  time-consum.Lnc.  Observe  that  to  a  large  degree, 
the  outfit  elements  are  associated  with  particular  blocks.  Therefore,  a 
activity  network  resembles  a  large  number  of  small  subnetworks  (one  for 
each  block)  which  are  loosely  connected  by  milestone  events.  It  will  be 
possible  to  "decompose"  the  network  definition  into  smaller,  more  manage¬ 
able  tasks. 

Figure  9  also  indicates  how  the  model  might  be  used  in  practice. 

The  use  of  the  model  for  planning  the  outfitting  of  a  ship  as  self-evident. 
Probably  as  important  is  the  use  of  the  model  to  "replan"  when  there  are 
major  deviations  from  the  original  plan,  e.g.  due  to  weather,  change  orders, 
priority  repair  work,  etc. 

A  final  point  of  discussion  is  the  benefit  to  be  obtained  by  the  use 
of  the  model.  The  foremost  benefit  of  the  model,  per  se,  is  tighter  plan¬ 
ning  and  control  of  outfitting,  resulting  in  higher  productivity  (and  thus 
lower  costs).  In  project-type  work,  such  as  ship  production,  it  is  impor¬ 
tant  to  correctly  estimate  the  labor  content  of  the  work  and  then  plan  the 
work  so  that  labor  resource  utilization  is  maximized.  The  proposed  model 
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provides  a  systematic  means  for  coping  with  and  coordinating  the  vast  numb a 
of  relationships  which  simply  cannot  be  handled  by  an  unaided  human  planner. 

A  secondary  benefit  from  the  proposed  model  is  that  it  complements 
and  strengthens  the  implementation  of  the  on-unit,  on-block,  on-board 
approach  to  outfitting.  It  provides  a  systematic  framework  for  identify¬ 
ing  opportunities  for  on-unit  and  on-block  outfitting  as  well  as  for  deter¬ 
mining  the  technical  and  economic  feasibility  of  outfitting  plans. 
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APPENDIX  A:  The  Me.Lhen.it-  it  :!  1  Model 


In  developing;  the  conceptual  model,  two  types  oE  decisions  were 
identified:  selection  decisions  and  scheduling  decisions.  It  will  be 

convenient  to  formal  ice  the  selection  decisions  f  irst.  Associate  with 
each  outfit  component  an  index,  i,  where  i  =  1,  2,  ...,  N,  N  being  the 
total  number  of  outfit  components .  Similarly,  associate  with  each  out¬ 
fit  unit  an  index  j  -  1,  ...,  M,  and  with  each  block  an  index  b  =  1,  ....  B. 

The  selection  decisions  will  be  represented  by  indicator  variables. 

For  a  particular  component,  i,  the  variables  are: 


fl  if  comp 


i  is  outfit  on-unit 


u  ocnerwise 


b 

x .  = 
X 


1  if  component  i  is  outfit  on-block 


0  otherwise 


h 

x.  = 
x 


•1  if  component  i  is  outfit  on-board 
(in  the  hull) 

0  otherwise 


Exactly  one  of  the  in  Mcator  variables  must  equal  one  for  any  component. 
However,  not  all  stages  can  be  selected  for  each  element.  Therefore,  group 
the  indices  as  follows: 

F  =  set  of  indices  of  free  outfit  components 
N  =  set  of  indices  of  non-unit  outfit  components 
B  =  set  of  indices  of  on-board  outfit  components 

These  sets  are  pairwise  disjoint.  How  the  component  selection  decisions 


must  satisfy: 


1 

I 


Note  that  there  is  only  one  on-board  option.  The  model  can  be  readily 
extended  to  alio.,-  for  pre-float  off  and  wet-dock  on-board  outfitting.  In 
order  to  simplify  the  exposition,  this  extension  is  not  included. 

There  art  similar  indicator  variables  associated  with  each  unit: 

if  unit  j  is  selected  for  assembly 
0  otherwise 

1  if  unit  j  is  installed  on-block 


0  otherwise 


^  J  1  if  unit  j  is  installed  on-board 
yi 

J  ^0  otherwise 


Since  a  unit  cannot  be  installed  unless  it  is  first  assembled,  the  unit 
selection  variables  must  satisfy  the  following  constraint: 


b  h  n 

y .  +  y .  -  z .  =  0 
J  3  3 


V  j 


(4) 


The  unit  selection  decisions  and  element  selection  decisions  must  be 
tied  together.  Define  the  following  index  sets: 

I,(j)  =  set  of  indices  of  components  in  the  minimum  outfitting 
kit  for  unit  j 

M(j)  =  set  of  indices  of  components  in  the  maximum  outfitting 
kit  for  unit  j 
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i":.e  .•K-.  -hil  a:  .'  t  solver  i on  v.iri.iMc  ,  r..ut  sat  i-.fy: 

y  >- v  -  i! i-( i> !! z .  -=  o  v  j  (s) 

i-  K.i)  3 

l  >-V  -  II  *’K  j )  ]|  z .  <0  V  j  (6) 

UM(.i)  J  " 

vhc-ro  I's  is  the  r.urjer  of  elements  of  the  set  S. 

Constraint  (3/  requires  that  if  unit  j  is  selected  (z^  =  1),  then  all  the 
components  in.  the  Minimum  outfitting  kit  for  that  unit  also  r.'.ust  be  selected 
Constraint  (6;  per— its  eJdirior.al  compor lents  to  be  included  in  the  unit  only 
if  the  unit  i  =  fabricated. 

The  constraints  (I) -(a;  are  logical  constraints  and  nerely  guarantee 
consistency  between  the  indicator  variables  and  the  decisions  they  repre¬ 
sent.  In  addition,  there  tro  structural  constraints  which  must  be  satis¬ 
fied.  One  of  these  is  the  precedence  relationships  defined  by  sequencing 
requirements.  Define 

P ( j )  =  index  set  of  components  (units)  x.hich  must  precede 
component  (unit)  j  in  production . 

Then  the  precedence  constraints  on  the  selection  decisions  are: 

xU  +  2>:b  +  3:<h  -  (xU  +  2xb  +  3xh)  <0  i  e  P(j)  (7) 

l  l  l  j  j  j 

yb  +  2yh  -  (yb  +  2yb)  <0  j  e  P(k)  (8) 

J  J  K  K 

Constraints  (7)  and  (8)  require  that  for  any  component  or  unit,  its  pre¬ 
decessors  must  be  outfitted  or  installed  at  the  same  or  an  earlier  produc¬ 
tion  stage. 

A  second  category  of  structural  constraints  limits  the  total  weight 
added  to  a  unit  or  block.  Note  that  these  limits  may  be  facility  dependent, 


r*c,-  -  ■ 
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I 

I 

I 

I 

I 

I 


l;;l  l  s  fabricate!  in  dif  fer.-r.t  siu.)  ;  nay  have-  dit  f erect  weight  limits. 

V  j  (9) 


/.  w.x.  . 

i--(j)  L  1  -1 


r 


j  '■  ■  «•; 


r  u  )  b  v 

)  v.x.  !  y.  +  l 

- M { j  )  1  J  is  i'(b)U'<'(b) 


v; .  y. .  <  V  b 

i  l  - 


V  b  (10) 


w .  -  weight  sided  bv  outfit  element 
i 


W.  =  maximum  weight  allowed  for  unit  i 
J 


U(b)  -  units  which  go  into  block  b 

N(b)  =  subset  of  components  of  N  which  go  into  block  b 
F(b)  -  subset  of  comoonents  of  F  which  go  into  block  b 


W,  =  maximum  outfitting  weight  added  to  block  b 

D 


The  first  term  in  constraint  (10)  is  the  total  weight  of  units  which  are 
selected  for  installation  on-block.  The  second  term  is  the  total  weight 
of  components  (not  part  of  a  unit)  which  are  outfitted  ou-block. 

In  order  to  deal  with  the  time  and  labor  availability  constraints, 
the  scheduling  decisions  must  be  formalized.  Define  the  following  scheduling 
variables : 


=  scheduled  start  time  for  component  i  outfitting 


6 .  =  scheduled  time  for  comoleting  unit  i  fabrication 
J  J 


x .  =  scheduled  start  time  for  unit  i  installation 
3 


The  scheduling  variables  must  satisfy  all  the  precedence  constraints  as  well 
as  the  scheduling  limitations  imposed  by  the  steel  schedule. 

First,  consider  the  constraints  involving  on-unit  outfitting. 


t.xU  +  dUxU  -  t.xU  <  0 
i  i  ii  J  J  - 


i  e  P(j) 


(ID 


where  d^  =  time  to  outfit  component  i  on  unit. 


-'•’•tori1' '  _ ' 
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Con.' t  r.i  i ut  (11)  requires  that  all  predecessors  of  component  j  must  be  com¬ 
pleted  before  cor.pee.eat,  j  car.  he  outfitted  cm  unit. 

t.xU  +  d’.V.’  -  O.z  <0  V  i  r  K(j)  (12) 

i  j  i  i  j  3  - 

Constraint  (12)  requires  all  on-unit  outfitting  to  be  completed  before  the 
unit  itself  is  completed. 


u  .  +  d .  -  r  .  <  0  Vi  (13) 

j  j  j  - 

where  d.  -  material  handling  delay  for  unit  j. 

J  ' 

Constraint  (13)  is  included  to  alloc-/  for  possible  significant  material 
handling  delay  or  resource  requirement. 

The  installation  of  units  and  outfit  components  on-block  must  not 
only  satisfy  precedence  but  '''schedule  window"  constraints  as  well. 

Tjyi  +  djyj  ~  TkVk  -  °  3  e  ?(k)  (14) 

where  is  the  time  required  to  install  unit  j  on-block. 

Constraint  (14)  forces  the  on-block  installation  of  unit  k  to  be  after  the 
on-block  installation  of  its  predecessors. 


T.  -  if  >  0 
3  b  ~ 


V  j  e  U (b) 


(13) 


where  =  earliest  possible  time  for  on-block  outfitting  on  block  b. 
Constraint  (15)  forces  the  installation  of  the  unit  j  to  be  after  the  time 
when  installation  is  feasible. 


t  yj  +  djy*?  -  t£  <  0  VjE  U(b) 


(16) 


where  =  latest  possible  tine  to  complete  outfitting  on  block  b. 
b 
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Constraint  (lo)  sots  the  deadline  for  on-block  installation  of  units. 

There  at'..'  similar  proce Jenco  and  schedule  window  constraints  for  ti, 
on-block  outfitting  of  free  and  nun-unit  components: 


:.xb  +  d?x?  -  t.xb  <  0  i  e  P(i) 

11  li  j  j  - 


(17) 


t.xb  -  T^xb  >0  i  e  F (b)  UN(b),  V  b 

l  i  b  l  - 


(IS) 


t.xb  +  db>:b  -  if  <  0 
11  11  D  - 


i  e  F(b)  UN(b),  V  b 


(19) 


These  sane  precedence  and  schedule  window  constraints  are  repeated  for 
both  units  and  elements  for  on-board  outfitting.  For  the  units,  the  con¬ 
straints  are: 


h 

T  .  V  . 

J'  J 


,h  h 
a .  v  . 
J  3 


Vk  -  ° 


j  fc  P (k) 


(20) 


T  . 

3 


Thb  : 0 


V  j 


(21) 


where  =  earliest  possible  time  for  installing  unit  on-board. 


h  ,  ,h  h  „f  .  n  „  . 
t  ,  y  .  +  a .  y  .  -  T,  <0  V  j 
J'J  J  J  h  - 


(22) 


where  =  latest  possible  time  for  installing  unit  on-board. 
For  the  outfit  components,  the  corresponding  constraints  are: 


.  .  h  h  h  a 

+d.x  -t.x.  <0 

1  i  ]  ]  - 

j  e  P(i) 

(23) 

h  _s  h  „ 

t.x.  -  T.x.  >  0 
li  h  i  - 

V  i 

(24) 

i  .  ,h  h  f  <  n 

li  h  - 

V  i 

(25) 

the  scho- 
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Ln  addition  to  precedence  ar.d  schedule  window  constraints,  tlie  sche- 

buling  decisions  n.ust  he  feasible  with  regard  to  the  resource  availabilities. 

g. -source  availability  constraints  are  quite  difficult  to  formulate  in 

explicit  terms,  so  the  following  approach  is  typically  used  (see,  e.g., 

models  in  [51  and  [LI]).  Define  the  following: 

A^(t)  =  set  of  outfit  components  being  outfitted  at  time  t 

A  (t)  =  set  of  outfit  units  being  installed  at  time  t 
u  ° 

r  ^  =  level  of  resource  category  c  required  by  component  i 
when  outfitted  on-unit 

r.^  =  level  of  resource  category  c  required  by  component  i 
when  outfitted  on-block 

r.^  =  level  of  resource  category  c  required  by  component  i 
when  outfitted  on-board 

r  j.  =  level  of  resource  category  c  required  to  fabricate  unit  j 

r  ^  =  level  of  resource  category  c  required  to  install  unit  j 

on-block 

=  level  of  resource  category  c  required  to  install  unit  j 
on-board 

R  =  level  of  resource  category  c  available  at  time  t. 
ct 

Now  the  resource  availability  constraints  are: 

V  ,  u  b  .  h.  , 

>  (r.  x.  +  r.  .x.  +  r.  ,x.)  + 

.  .  k  .  icu  i  icb  l  leb  l 
ie A  (t) 
e 


7  (r.  cz,  +  r.  ,yk  +  r.  ,y*?)  <  R 

^t)  jef  j  jeh'j  jeh  j  -  ct 


I 

/ 

i! 


The  difficulty  with  using  such  a  constraint  is  that  the  sets  A£(t)  and 

A  (t)  depend  on  the  scheduling  decisions, 
u 


In  fact  this  is,  to  a  certain 
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